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1 Introduction 

In this paper we present the theory of Grobner bases for submodules of A^, 
m > 1, where A = a{R){x\,... ,x„) is a cr — PBW extension of R, with R a 
LGS ring (see Definition 12) and Mon{A) endowed with some monomial order 
(see Definition 9). A'^ is the left free ^-module of column vectors of length 
m > 1; if A is bijective, A is a left Noetherian ring (see [8]), then A is an IBN 
ring (Invariant Basis Number), and hence, all bases of the free module A™ have 
m elements. Note moreover that is a left Noetherian, and hence, any sub- 
module of A^ is finitely generated. The main purpose is to define and calculate 
Grobner bases for submodules of A™, thus, we will define the monomials in 
A^, orders on the monomials, the concept of reduction, we will construct a Di¬ 
vision Algorithm, we will give equivalent conditions in order to define Grobner 
bases, and finally, we will compute Grobner bases using a procedure similar to 
Buchberger’s Algorithm in the particular case of quasi-commutative bijective 
a — PBW extensions. The results presented here generalize those of [5] where 
(j-PBW extensions were defined and the theory of Grobner bases for the left 
ideals was constructed. Most of proofs are easily adapted from [5] and hence we 
will omit them. As an application, the final section of the paper concerns with 
the computation of the module of syzygies of a given submodule of A^ for the 
particular case when A is bijective quasi-commutative. 

Definition 1. Let R and A be rings, we say that A is a a — PBW extension 
of R {or skew PBW extension), if the following conditions hold: 

(i) RCA. 

(ii) There exist finite elements xi,...,Xn C A — R such A is a left R-free 
module with basis 

Mon{A) := {x°‘ = xf^ ■ ■ ■ \a = (oi,..., a„) G N"}. 

In this case we say also that A is a left polynomial ring over R with 
respect to {xi,... ,Xn} and Mon{A) is the set of standard monomials of 
A. Moreover, x\ - ■ ■ x^-.= l C Mon{A). 

(iii) For every 1 <i <n and r C R — {0} there exists Ci^r C R — {0} such that 

Xir — Ci^rXi C R. (1-1) 

(iv) For every 1 < i, j < n there exists Cij C R — {0} such that 


XjXi — CijXiXj C R + Rxi -I- • • • -I- Rxn- (1-2) 

Under these conditions we will write A = a{R){xi,... ,x„). 

The following proposition justifies the notation that we have introduced for the 
skew PBW extensions. 
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Proposition 2. Let A he a a—PBW extension of R. Then, for every 1 < i < n, 
there exist an injective ring endomorphism Oi : R ^ R and a ai-derivation 
Si : R ^ R such that 


XiV = ai{r)xi + 5i{r), 


for each r € R. 

Proof See [5]. □ 

A particular case of cr — PBW extension is when all derivations St are zero. 
Another interesting case is when all <7^ are bijective. We have the following 
definition. 

Definition 3. Let A be a a — PBW extension. 


(a) A is quasi-commutative if the conditions (Hi) and (iv) in the Definition 1 
are replaced by 

(in') For every \ <i <n and r G R — {0} there exists Ci^r € R — {0} such 
that 


Xir = Ci^rXi. (1.3) 

(iv') For every I < i, j < n there exists Cij € R — {0} such that 

XjXi = CijXiXj. (1-4) 


(b) A is bijective if at is bijective for every 1 < i < n and Cij is invertible for 
any 1 < i < j < n. 

Some interesting examples of cr — PBW extensions were given in [5]. We repeat 
next some of them without details. 

Example 4. (i) Any PBW extension (see [2]) is a bijective a —PBW extension, 
(ii) Any skew polynomial ring R[x',a,S\, with a injective, is a ct — PBW ex¬ 
tension; in this case we have R[x;a,6] = a{R){x). If additionally 5 = 0, then 
R[x] a] is quasi-commutative. 

(hi) Any iterated skew polynomial ring R[xi; cti, 5i] • • • [xn', cr„, 5„] is a a —PBW 
extension if it satisfies the following conditions: 

For 1 < i < n, Ui is injective. 

For every r € R and 1 < z < n, cri(r), Si(r) € R. 

For i < j, (Jj(xi) = cXi -I- d, with c,d € R, and c has a left inverse. 

For i < j, 5j{xi) S i? -b Rxi -b • • • -b Rxi. 

Under these conditions we have 


R[xi-,<Ji,5i] • • • [Xn;<Jn,Sn] = Cr{R){xi,. . .,Xn)- 

In particular, any Ore algebra K[ti, ..., tm]{xi', cri, 5i] • • • [xn', cr„, 5„] {K a field) 
is a cr — PBW extension if it satisfies the following condition: 
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For 1 < i < n, at is injective. 

Some concrete examples of Ore algebras of injective type are the following. 

The algebra of shift operators: let h € K, then the algebra of shift operators 
is defined by Sh := K[i\[xh;crh,Sh], where auipit)) := p{t - h), and 5h := 0 
(observe that Sh can be considered also as a skew polynomial ring of injective 
type). Thus, Sh is a quasi-commutative bijective cr — PBW extension. 

The mixed algebra Dh- let again h & K, then the mixed algebra Dh is defined 
by Dh ■■= K[t][x;iKit], ^][xh;crh,6h], where Oh^x) := x. Then, Dh is a quasi- 
commutative bijective a — PBW extension. 

The algebra for multidimensional discrete linear systems is defined by D := 
. ,t„][a;i,cri,0] • • • [a;„;cr„,0], where 

... ,t„)) :=p{ti,.. ... ,t„), a,{xi) = Xi, 1 < i < n. 

D is a quasi-commutative bijective a — PBW extension. 

(iv) Additive analogue of the Weyl algebra: let if be a field, the if-algebra 
An{qi,... ,qn) is generated by xi,..., j/i,..., j/„ and subject to the relations: 

XjXi = XiXj,yjyi = yiy^, 1 < t, j < n, 

yiXj = XjPi, i ^ j, 

yiXi = qiX^yi -1-1, 1 < t < n, 

where qi G if—{0}. An{qi, ■ ■ ■, qn) satisfies the conditions of (iii) and is bijective; 
we have 


An{qi ,... ,( 7 „) = a{K[xi ,... ,x„])(?/i, ... 

(v) Multiplicative analogue of the Weyl algebra: let if be a field, the if-algebra 

is generated by xi,..., a;„ and subject to the relations: 

XjXi = XjiXiXj, 1 < i < j < n, 

where Xji € if — {0}. On(Xji) satisfies the conditions of (iii), and hence 
0„(Xji) = cr(if [a:i])(a; 2 ,..., Xn)- 
Note that OniXji) is quasi-commutative and bijective. 

(vi) g-Heisenberg algebra: let if be a field , the if-algebra hniq) is generated 
by xi,... ,Xn,yi, ■ ■ ■ ,yn, zi,..., Zn and subject to the relations: 

XjXi = XiXj,ZjZi = ZiZj,yjyi = yiyj, 1 < t,j < n, 

Zjy% = ViZj, ZjXi = XiZj.yjXi = x^yj, i ^ j, 

z%y% = qyiZi,ZiXi = q~'^x^Zi + = qx^yi, 1 < i < n, 

with q € K — {0}. hn{q) is a bijective cr — PBW extension of if: 

hniq) = a{K){xi,.. .,Xn;yi ,... ,y„;zi,.. .,Zn). 


(vi) Many other examples are presented in [8]. 
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Definition 5. Let A be a a — PBW extension of R with endomorphisms ai, 
1 < z < n, as in Proposition 2. 

(i) For a = (oi,..., «„) e N”, a°‘ := |a| := ai + • • • + a„. If 

/3 = (/3i,. ..,fSn)e N”, then a + /3 := (oi +/3i,..., a„ + /3„). 

(ii) For X = € Mon{A), exp(X) := a and deg(X) := \a\. 

(iii) Let 0 f € A, t{f) is the finite set of terms that conform f, i.e., if 

f = ciXi + • • • + ctXt, with Xi G Mon{A) and Ci G R — {0}, then 

t{f) :={ciXi,...,ctXt}. 

(iv) Let f be as in (iii), then deg(/) := max{deg(Xi)}*^]^. 

The a — PBW extensions can be characterized in a similar way as was done in 
[3] for PBW rings. 

Theorem 6. Let A be a left polynomial ring over R w.r.t {xi ,..., x„}. A is a 
a — PBW extension of R if and only if the following conditions hold: 

(a) For every a;“ G Mon{A) and every 0 ^ r G R there exists unique elements 
Tq, := a°‘(r) G R — {0} and Pa,r G A such that 

x’^r = raX’^ + Pa,r, ( 1 - 5 ) 

where Pa,r = 0 or deg{pa,r) < |a| if Pa,r ^ 0. Moreover, if r is left 
invertible, then ra is left invertible. 

(b) For every x°‘,x^ G Mon(A) there exist unique elements Ca,p G R and 
Pa,0 G A such that 

= Ca,px°‘^^ + Pa,p, ( 1 . 6 ) 

where Ca^p is left invertible, Pa^p = 0 or deg{pci^p) < |a + /3| if Pa,p ^ 0. 

Proof. See [ 5 ]. □ 

Remark 7. (i) A left inverse of Ca,p will be denoted by c'^j^. We observe that 
if a = 0 or /3 = 0, then Ca,p = 1 and hence c'^ ^ = \. 

(ii) Let 0, 7 , /3 G N” and c G R, then we it is easy to check the following identities: 

^ ,P^^d,^+P — ^0,P: 

(T®((T'>'(c))ce,7 = ce, 70 -®+^(c). 

(iii) We observe if A is a cr — PBW extension quasi-commutative, then from the 
proof of Theorem 6 (see [ 5 ]) we conclude that Pa^r = 0 and pa,p = 0, for every 
0 7 ^ r G i? and every a,(3 G N". 

(iv) We have also that if A is a bijective a — PBW extension, then Ca,p is 
invertible for any a,j3 G N". 

A key property of ct-PBW extensions is the content of the following theorem. 
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Theorem 8. Let A be a hijective skew PBW extension of R. If R is a left 
Noetherian ring then A is also a left Noetherian ring. 

Proof See [8]. □ 

Let A = a{R){xi ,..., a;„) be a a — PBW extension of R and let ^ be a total 
order defined on Mon{A). If ^ but ^ x^ we will write x°‘ >- x^. Let 
/ 7 ^ 0 be a polynomial of A, if 

/ = ciXi + • • • + CtXt, 

with Ci € i? — {0} and Xi y ■ ■ ■ y Xt are the monomials of /, then lrn{f) := Xi 
is the leading monomial of /, lc{f) := ci is the leading coefficient of / and 
lt{f) := ciXi is the leading term of /. If / = 0, we define /m(0) := 0, /c(0) := 
0,lt(0) := 0, and we set X >- 0 for any X G MoniA). Thus, we extend ^ to 
Mon{A) U {0}. 

Definition 9. Let > be a total order on Mon{A), we say that P is a monomial 
order on Mon{A) if the following conditions hold: 

(i) For every x^, x°‘, x'^, x^ G Mon{A) 

x^ A x"- ^ lm{x'^x^x^) > lm{x'^x°‘x^). 

(ii) x°‘ ^ 1 , for every a;“ G Mon{A). 

(iii) ^ is degree compatible, i.e., |/3| > |q;| ^ x^ > a;“. 

Monomial orders are also called admissible orders. From now on we will assume 
that Mon{A) is endowed with some monomial order. 

Definition 10. Let x°‘,x^ € Mon{A), we say that x°‘ divides x^, denoted by 
if there exists x^,x^ G Mon{A) such that x^ = lm{x'^x°‘x^). 

Proposition 11. Let x°‘,x^ G Mon{A) and f,gGA — {0}. Then, 

(a) lm{x°‘g) = lm{x°‘lm{g)) = In particular, 

lm{lm{f)lm{g)) = a;exp(/m(/))+exp(im( 3 )) 


and 


lm{x°^x^) = x°‘+^. 


(1.7) 


(b) The following conditions are equivalent: 

(i) x°'\x^. 

(ii) There exists a unique x^ G Mon(A) such that x^ = lm{x^x°‘) = 
and hence (3 = 9 + a. 

(iii) There exists a unique x^ G Mon{A) such that x^ = lm{x°‘x^) = x°‘~^^ 
and hence /3 = a + 9. 
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(iv) fli > Oi for 1 < i < n, with j3 := (/3i,..., /3„) and a := (ai,..., a„). 

Proof. See [5]. □ 

We note that a least common multiple of monomials of Mon{A) there exists: 
in fact, let x°‘,x^ G Mon{A), then lcm{x°‘,x^) = € Mon{A), where 7 = 

( 71 ,..., 7 „) with 7 i := max{ai, /3i} for each 1 < i < n. 

Some natural computational conditions on R will be assumed in the rest of this 
paper (compare with [7]). 

Definition 12. A ring R is left Grobner soluble (LGS) if the following condi¬ 
tions hold: 

(i) R is left Noetherian. 

(ii) Given a,ri,... ,rm G R there exists an algorithm which decides whether a 
is in the left ideal Rri + • • • + Rrm, and if so, find bi,... ,bm G R such 
that a = biri + • • • + bmUm. 

(iii) Given ri,..., G R there exists an algorithm which finds a finite set of 
generators of the left R-module 

SyZR[ri ■■■ Vm] ■■= {(fcl, . . . , G H-h = 0}. 

The three above conditions imposed to R are needed in order to guarantee a 
Grobner theory in the rings of coefficients, in particular, to have an effective 
solution of the membership problem in R (see (ii) in Definition 20 below). From 
now on we will assume that A = a{R){xi,..., Xn) is a cr — PBW extension of 
R, where i? is a LGS ring and Mon{A) is endowed with some monomial order. 

We conclude this chapter with a remark about some other classes of noncom- 
mutative rings of polynomial type close related with cr-PBW extensions. 

Remark 13. (i) Viktor Levandovskyy has defined in [6] the G-algebras and 
has constructed the theory of Grobner bases for them. Let K he a field, a K- 
algebra A is called a G-algebra ii K C Z{A) (center of A) and A is generated 
by a finite set {xi ,..., x„} of elements that satisfy the following conditions: (a) 
the collection of standard monomials of A, Mon(A) = Mon({xi,... ,Xn}), is a 
if-basis of A. (b) xjXi = cijXiXj + dij, for 1 < z < j < n, with dj G K* and 
dij G A. (c) There exists a total order <a on Mon{A) such that for i < j, 
lm{dij) <A XiXj. (d) For 1 < z < j < A: < n, c^kCjkdijXk - Xkd^j + CjkXjd^k - 
CijdikXj-fdjkXi — CijCikXidjk = 0. According to this definition, the coefficients of 
a polynomial in a G-algebra are in a field and they commute with the variables 
xi,...,Xn- From this, and also from (c) and (d), we conclude that the class 
of G-algebras does not coincide with the class of cr-PBW extensions. However, 
the intersection of these two classes of rings is not empty. In fact, the universal 
enveloping algebra of a finite dimensional Lie algebra, Weyl algebras and the 
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additive or multiplicative analogue of a Weyl algebra, are G-algebras and also 
cr-PBW extensions. 

(ii) A similar remark can be done with respect to PBW rings and algebras 
defined by Bueso, Gomez-Torrecillas and Verschoren in [4], 

2 Monomial orders on Mon{A^) 

We will often write the elements of A™ also as row vectors if this not represent 
confusion. We recall that the canonical basis of A™ is 

ei = (l,0,...,0),e2 = (0,l,0,...,0),...,e„ = (0,0,...,!). 

Definition 14. A monomial in A™ is a vector X = Xei, where X = x°‘ G 
Mon(A) and 1 < i < m, i.e., 

X=Xe, = (0,...,X,...,0), 

where X is in the i-th position, named the index of X, ind{X) := i. A term 
is a vector cX, where c € R. The set of monomials of A™ will be denoted 
by Mon{A"^). Let Y = Yej G Mon{A"^), we say that X divides Y if i = j 
and X divides Y. We will say that any monomial X G Mon(A^) divides the 
null vector 0. The least common multiple of X and Y, denoted by lcm{X, Y), 
is 0 if i ^ j, and Usi, where U = lcm{X,Y), if i = j. Finally, we define 
exp(X) := exp(X) = a and deg(X) := deg(X) = |a|. 

We now define monomials orders on Mon{A^). 

Definition 15. A monomial order on Mcm{A^) is a total order F satisfying 
the following three conditions: 

(i) lm{x^x°‘)ei F x°‘ei, for every monomial X = x°‘ei G Mon{A'^) and any 
monomial x^ in Mon{A). 

(ii) If Y = x^Ej P X = x'^Si, then lm{x'^x^)ej F lm{ppx°‘)ei for all X, Y G 
Mon{A'^) and every x~* G Mon{A). 

(hi) ^ is degree compatible, i.e., deg(X) > deg( Y) ^ X P Y. 

If X F Y but X^ Y we will write X Y. Y ^ X means that X F Y. 

Proposition 16. Every monomial order on Mon{A'^) is a well order. 

Proof. We can easy adapt the proof for left ideals presented in [5]. □ 

Given a monomial order ^ on Mcm{A), we can define two natural orders on 
Mon{A'^). 


Definition 17. Let X = Xei and Y=Yej G Mon{A'^). 
(i) The TOP {term over position) order is defined by 
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X 

XY I or 

X = Y and i > j. 


(ii) The TOPREV order is defined by 


XYY 

XY <! or 

X = Y and i < j. 

Remark 18. (i) Note that with TOP we have 

Gm Y ■ ■ ■ Y ei 

and 


ei Y €2 Y ■ ■ ■ Y e 

m 

for TOPREV. 

(ii) The POT (position over term) and POTREV orders defined in [1] and [7] for 
modules over classical polynomial commutative rings are not degree compatible, 
(hi) Other examples of monomial orders in Mon{A'^) are considered in [4]. 

We fix monomial orders on Mon{A) and Mon{A^); let / 7 ^ 0 be a vector of 
A™, then we may write / as a sum of terms in the following way 

f = Cl XI + ■ ■ ■ + ctXf, 

where ci,...,ct S R— {0} and Xi Y X 2 Y Y Xt are monomials of 
Mon{A^). 

Definition 19. With the above notation, we say that 

(i) lt{f) := ciXi is the leading term of f. 

(ii) lc{f) := Cl is the leading coefficient of f. 

(hi) lm{f) := Xi is the leading monomial of f. 

For / = 0 we define lm{0) = 0,/c(0) = 0,lt{0) = 0, and if ^ is a monomial 
order on Mon{A™'), then we define X >- 0 for any X G Mon{A"^). So, we 
extend ^ to Mon{A'^) U {0}. 

3 Reduction in 

The reduction process in is defined as follows. 

Definition 20. Let F be a finite set of non-zero vectors of , and let f,hG 

A’^, we say that f reduces to h by F in one step, denoted f -5- h, if there exist 

elements and ri,... ,rt € R such that 
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(i) , 1 < i < t, i.e., ind{lm{f^)) = ind{lm{f)) and there exists 
G Mon{A) such that at + exp(^m(/j)) = exp{lm{f)). 

(ii) lc{f) = riCT“i(k(/i))cai,/i + ••• + ?’tcr“*(/c(/i))cat,/,, with := 

^Q:i,exp(/m(/^)) • 

(iii) h = 

P 

We say that f reduces to h by F, denoted f - h, if and only if there exist 

vectors hi,, ht-i G such that 

F F F F F 

f > hi > h2 > • • • ■ > ht-i > h. 

f is reduced {also called minimal) w.r.t. F if f = 0 or there is no one step 
reduction of f by F, i.e., one of the first two conditions of Definition 20 fails. 

p 

Otherwise, we will say that f is reducible w.r.t. F. Iff - h and h is reduced 

w.r.t. F, then we say that h is a remainder for f w.r.t. F. 

Remark 21. Related to the previous definition we have the following remarks: 

(i) By Theorem 6, the coefficients Ca,j. are unique and satisfy 

^ ^ai+exp(lm{f,)) _|_ ^ 

•where Pa ,= 0 or deg{lm{pa,f,)) < \c(i + exp(lm(/j))|, 1 <i <t. 

(ii) lm{f) >- lm{h) and f — h € (F), where (F) is the submodule of 
generated by F. 

(iii) The remainder of / is not unique. 

p 

(iv) By definition we will assume that 0 — 0. 

(v) 

t 

lt{f) = ^rdt{x°‘Ht{f i)), 

i=l 

The proofs of the next technical proposition and theorem can be also adapted 
from [5]. 

Proposition 22. Let A be a a-PBW extension such that Ca,(} is invertible for 
each Q!,/3 G N”. Let f,h€ A"^, 0 G N” and F = {f ^,...,/(} be a finite set of 
non-zero vectors of A"^. Then, 

(i) If f^h, then there exists p G A^ with p = 0 or lm{x^f) >- lm{p) 
such that X V+p -^x^h. In particular, if A is quasi-commutative, then 

p = 0. 

p 

(ii) If f -5’+ h and p G A™ is such that p = 0 or lm{h) >- lm{p), then 

f+p~^+ h + p. 

(iii) If f-^+ h, then there exists p G A™ with p — 0 or lm{x^f) >- lm{p) 
such that X ^f+P — x^h. If A is quasi-commutative, then p = 0. 
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(iv) If f 0, then there exists p S with p = 0 or Imfx^f) >■ lm{p) 

such that X ^/+ P ~^+ 0. If A is quasi-commutative, then p=0. 

Theorem 23. Let F = be a set of non-zero vectors of and 

f€A^, then the Division Algorithm below produces polynomials qi,... ,qt G A 

jp 

and a reduced vector h G A"^ w.r.t. F such that f^+ h and 

f = Qifi + • • • + qtft + h 

with 

I'lTT'if) = rnax{lm{lm{qi)lm{fi )),..., lm{lm{qt)lm{ff)), lm{h)}. 


Division Algorithm in A™ 

INPUT: /,/i, A™ with fj ^ 0 (1 < j < t) 

OUTPUT: qi,... ,qt G A ,h G A'" with f — qif^ + • • • + qtff -I h, h 
reduced w.r.t. {/i. •■•,/(} and 

lm{f) = max{lm{lm{qi)lm{fi)),..., lm{lm{qt)lm{f^)), lm{h)} 
INITIALIZATION: qi := 0, q 2 := 0,..., qt := 0,h :=f 
WHILE 0 and there exists j such that lm{fj) divides lm{h) DO 

Calculate J := {j \ lm{fj) divides lm{h)} 

FOR j e J DO 

Calculate aj G N" such that Oj -\-exp{lm{fj)) = 
exp{lm{h)) 

IF the equation lc{h) = {lc{fj))cajj. is sol¬ 

uble, where Ca^j^ are defined as in Definition 20 

THEN 

Calculate one solution {rj)j(zj 

h-.= 

FOR J e J DO 

dj ■=d3+ 

ELSE 

Stop 


Example 24. We consider the Heisenberg algebra, A := hi{2) = a{Q){x,y, z), 
with deglex order and x > y > z in Mon{A) and the TOPREV order in 
Mon{A^) with ei 62 63 . Let / := x'^yzex + y‘^ze 2 + a; 2 :ei + 2 ^ 63 , 
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fi := xzei + xe^ + ye2 and /2 := xyei + ze2 + 263. Following the Division Al¬ 
gorithm we will compute qi,q2 G A and h € such that / = gi/i + (72/2 + 
with lm{f) = max{lm{lm{qi)lm{fi)), lm{lm(q2)lm(f 2)), lm(h)}. We will rep¬ 
resent the elements of Mon{A) by instead of a;“. For j = 1 , 2 , we will note 
aj := {aji,aj2,aj3) G N^. 

Step 1 : we start with h := f,qi := 0 and q2 := 0 ; since \ lm{h) and 

lm{f2) I lm{h), we compute aj such that aj + exp(J,m{fj)) = exp{lm{h)). 

. = lm{h), so lm{x°‘^^y°‘^'^z°‘^^xz) = x^yz, and hence an = 1; 

ai2 = 1; ai3 = 0 . Thus, = xy. 

. Im{t°‘^lm{f2)) = l'm{h), so lm{x°‘‘^^y°‘‘^‘^z^^^^xy) = x^yz, and hence 021 = 1; 
022 = 0 ; 023 = 1 - Thus, = xz. 

Next, for j = 1 , 2 we compute Ca^jz- 

_ jomexp{im(f^)) _ i^xy){xz) = x{ 2 xy)z = 2 x^yz. Thus, = 2 . 

. ta2^exp(im{f2)) _ )xz){xy) = x{^xz + y)y = \x‘^zy + xy"^ = x'^yz + xy"^. So, 
Ca2./2 “ 

We must solve the equation 

1 = lc{h) = riCT“l(/c(/i))Cai,/i +r2<J°‘HI'Cif2))Ca2,f2 
= riCT“ni)2 + r-2CT“"(l)l 
= 2ri +r 2 , 


then ri = 0 and r2 = 1 . 

We make h := h — + r2f“^/2), i-e., 

h:= h— {xz{xyei + ze2 + ze^)) 

= h — {xzxyei + xz^e2 -f a;2;^e3) 

= h — {{x^yz xy^)ei + xz^e2 -f xz^e^) 

= x^yzei + xzei y‘^ze2 -f z^e^ — x^yzei — xy’^ei — xz^e2 — xz^e^ 

= —xy’^ei — xz^e2 — xz^e^ A y'^ze2 + xzei + z’^e^. 

In addition, we have qi := qi + rit°‘^ = 0 and 52 := <72 + r2t“^ = xz. 

Step 2 : h := —xy'^ei — xz^e2 — xz'^e^ -|- y‘^ze2 + xzei + z'^e^, so lm{h) = xy'^ei 
and lc(h) = — 1 ; moreover, gi = 0 and <72 = xz. Since lm(f2) \ lm{h), we 
compute 02 such that 02 -f exp(lm(f 2)) = exp{lm{h)): 

. lm{t°''^lm{f 2)) = lm{h), then lm{x°'^^y'^^^z°‘^^xy) = xy"^, so 021 = 0; 022 = 1; 
023 = 0 . Thus, 7 “^ = y. 

We compute Ca^j^'- = y(^xy) = 2 xy‘^. Then, Ca^j^ = 2 - 

We solve the equation 

-1 = lc{h) = r2a°‘'^{lc{f2))ca2j2 
= r 2 a“Ml )2 = 2 r 2 , 


thus, r 2 


1 

2 ■ 
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We make h := h — r 2 i“^/ 2 , i-e., 

h := h+ ^y{xyei + ze2 + ze^) 

u 1 1 1 

= h+ -yxyei + 2 yze 2 + 

= -xz^e2 - xz^e^ + y'^ze2 + xzei + ^yz^2 + \yz^s + z^e^. 

We have also that qi := 0 and 92 := 92 + r 2 t°‘‘^ = xz — \y. 

Step 3: h = —xz^e 2 — xz^e^ + y‘^ze 2 + xzei + \yze 2 + ^yze^ + z'^e^, so 
lm{h) = xz‘^e 2 and lc{h) = —1; moreover, = 0 and q 2 = xz — ^y. Since 
lm{fi) ] lm{h) and lm{f 2 ) ] lm{h), then h is reduced with respect to {fi, f 2 }, 
so the algorithm stops. 

Thus, we get gi, 92 € A and h £ reduced such that / = qifi + 92/2 + h. In 
fact, 

qifi + 92/2 + h = 0f^+ ^xz - f 2 + h 

= {xz — —y){xyei + ze2 + ze^) — xz'^e2 — xz'^e^ + y^ze2 + xzei 

1 1 2 

+ 2yze2 + l^yzes + z 

= x^yzei + xy'^ei - xy'^ei + xz‘^e2 - ^ 1/262 + xz’^e^ - ^yze^, 

— xz^ e2 — xz^e^ + y^ze2 + xzei + -^ze2 + -^yz^s + z^ e-j, 

= x^yzei + y^ze 2 + xzei + 2^63 = /, 

and max{lm{lm{qi)lm{fi)),lm{h)}i^i ^2 = rB.ax{0, x^yzei, xz^e 2 } = x^yzei = 
Imif). 

4 Grobner bases 

Our next purpose is to define Grobner bases for submodules of A™. 

Definition 25. Let M ^ 0 be a submodule of A™ and let G be a non empty 
finite subset of non-zero vectors of M, we say that G is a Grobner basis for M 
if each element 0 fi f £ M is reducible w.r.t. G. 

We will say that {0} is a Grobner basis for M = 0. 

Theorem 26. Let M fi 0 be a submodule of A'^ and let G be a finite subset of 
non-zero vectors of M. Then the following conditions are equivalent: 

(i) G is a Grobner basis for M. 

(ii) For any vector f£ A"^, 
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f€Mif and only if f 0 . 

(iii) For any 0 ^ f G M there exist g^,..., G G such that lm{gj)\lm{f), 
I < j < t, {i.e., ind{lm{gj)) = ind{lm{f)) and there exist Oj G N" such 
that Oj + exp{lm{gj)) = exp{lm{f))) and 

Icif) G (cr“i(lc(c/i))c„i,g^,...,CT“*(Zc(g-J)c„,,gJ. 

(iv) For a G N" and 1 < u < m, let {a, M)„ be the left ideal of R defined by 

{a,M)u ■■= {lcif)\fG M,ind{lm{f)) = u,exp{lm{f)) = a). 

Then, {a, M)„ = J„, with 

Ju ■= {cr^{lc{g))ci 3 ^g\g G G, ind{lm{g)) = u and (3 + exp{lm{g)) = a). 
Proof. (1)=^^ (ii): let / G M, if / = 0, then by definition / 0. \i f 0, 

Q 

then there exists hi G such that / ^ hi, with lm{f) >- lm{hi) and 
f — hi G (G) C M, hence hi G M-, \i hi = Q, so we end. If hi 0, then we can 
repeat this reasoning for hi, and since Mon{A™) is well ordered, we get that 



Q 

Conversely, if / -0, then by Theorem 23, there exist gi,...,g^ G G and 

qi,...,qtGA such that / = qigi H-h qtg^, i.e., f G M. 

(ii) ^ (i): evident. 

(i)<t4> (iii): this is a direct consequence of Definition 20. 

(iii) =4> (iv) Since R is left Noetherian, there exist ri,..., G R, fi, ■ ■ ■ ,fi G M 
such that {a, M)u = (ri,..., rg), ind(lm(f fi) = u and exp{lm{f fj) = a for each 
I <i <1, with (ri,...,rg) C {lc{f i),... ,lc{f i)). Then, {lc{f i),... ,lc{f i)) = 
(a, M)u. Let r € (a, M)„, there exist ai,... ,ai G R such that r = ailc{fi) + 
• ■ • + ailc{fi); by (iii), for each i, 1 < i < I, there exist gi ^,..., g^.^ G G and bji G 

R such that lc{fi) = (lc(gij))Caii,gi, H-+ {lc{gtii))cat^i,g^.^, 

with u = ind(lm{f ff) = ind{lm{g and exp{lm{f^)) = aji + exp{lm{g, 
thus {a,M)u C J„. Conversely, if r € Ju, then r = bi<j^^ {lc{gi))cp^^g.^ + • • • + 
bt<J^^{lc{gf))cp„^g^, with bi G R, f3i G N”, gi G G such that ind{lm{gfj) = u and 
/3i+exp(/m(gj)) = a for any 1 < i < t. Note that x^^g^ G M, ind{lm{x^^gf)) = 
u, exp{lm{x^^gfj) = a, lc{x^'gf) = o^^^{lc{gf))c| 3 ^^g., for 1 < i < f, and r = 
6ilc(x^igi) H-h btlc(xl^*gt), i.e., r G (a,M)„. 

(iv) =^> (iii): let 0 ^ / G M and let u = ind{lm{f)), a = exp{lm{f)), then 

lc{f) G {a,M)u; by (iv) lc{f) = bia<^^{lc{gi))cf 3 ^^g^ H-+ bta^*{lc{gf))ci 3 ^^g^, 

with bi G R, Pi G N”, gi G G such that u = ind{lm{gi)) and Pi + exp{lm{gi)) = 
a for any I < i <t. From this we conclude that lm{gj)\lm{f), 1 < j <t. □ 

From this theorem we get the following consequences. 

Corollary 27. Let M ^ 0 be a submodule of . Then, 
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(i) If G is a Grobner basis for M, then M = (G). 

(ii) Let G be a Grobner basis for M, if f £ M and f -;■+ h, with h reduced 

w.r.t. G, then h— 0 . 

(iii) Let G = {g^,..., g^} be a set of non-zero vectors of M with lc{g^) = 1, 
for each 1 < i < t, such that given r £ M there exists i such that lm{g^) 
divides lm(r). Then, G is a Grobner basis of M. 


5 Computing Grobner bases 

The following two theorems are the support for the Buchberger’s algorithm for 
computing Grobner bases when A is a quasi-commutative bijective cr — PBW 
extension The proofs of these results are as in [5]. 

Definition 28. Let F := {g^,..., g,,} C A™ such that the least common 
multiple of {lm{gi),..., lm{g„,)}, denoted by Xp, is non-zero. Let 9 £ N", 
Pi := exp{lm(gf)) and 7 i G N" such that 'ji -\- Pi = exp{Xp), 1 < i < s. Bp^ 
will denote a finite set of generators of 

SpM := SyzR[a^^+^{lc{gi))c-^,+e,i3, ■■■ a^^+\lc{g,))c-,^+e,0j]. 

For 9 — 0 := {0,... ,0), Sp^g will be denoted by Sp and Bpp by Bp. 

Theorem 29. Let M ^ 0 be a submodule of and let G be a finite subset of 
non-zero generators of M. Then the following conditions are equivalent: 

(i) G is a Grobner basis of M. 

(ii) For all F := {g^,..., C G, with Xp 7 ^ 0, and for all 9 £ N" and any 

{bi,... ,bs) £ Bpfi, 


In particular, if G is a Grobner basis of M then for all F := {gi,..., g^} C G, 
with Xp ^ 0, and any (&i ,... ,bs) £ Bp, 

0 - 

Theorem 30. Let A be a quasi-commutative bijective a — PBW extension. Let 
M ^ 0 be a .submodule of and let G be a finite subset of non-zero generators 
of M. Then the following conditions are equivalent: 

(i) G is a Grobner basis of M. 

(ii) For all F := {gi,..., g^} C G, with Xp 7 ^ 0, and any {bi,... ,bs) £ Bp, 

-^+ 0 . 
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Corollary 31. Let A be a quasi-commutative bijective a — PBW extension. 
LetF = be a set of non-zero vectors of A'^. The algorithm below 

produces a Grobner basis for the submodule {P{X) denotes the set 

of subsets of the set X): 

Grobner Basis Algorithm for Modules 
over Quasi-Commutative Bijective a — PBW Extensions 

INPUT: F := {/i,... ,/J C ^ 0, 1 < z < s 

OUTPUT: G = {ffi,..., a Grdbner basis for (F) 

INITIALIZATION: G := 0, G' := F 
WHILE GV G DO 

D := P(G') - P(G) 

G:=G' 

FOR each S' := ..., S U, with Xs 0, DO 

Compute Bs 

FOR each b— {bi, .. . ,bk) & Bs DO 

Reduce 9ij U F 

reduced with respect to G' and defined 
as in Definition 28 

IF r 0 THEN 

G' := G' U {r} 

From Theorem 8 and the previous corollary we get the following direct conclu¬ 
sion. 

Corollary 32. Let A be a quasi-commutative bijective a — PBW extension. 
Then each submodule of has a Grdbner basis. 

Now we will illustrate with an example the algorithm presented in Corollary 31 . 
Example 33. We will consider the multiplicative analogue of the Weyl algebra 

A := 03(^21, A31, A32) = O3 ^2, 2’ “ o'(Q[a^i])(a:2,2:3), 

hence we have the relations 

X2a;i = A21X1X2 = 2x1X2, so CT2 (xi) = 2xi and 62(xi) = 0, 

X3X1 = A31X1X3 = ixiX3, so CT3 (xi) = ixi and (53(xi) = 0 , 
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X 3 X 2 = X 32 X 2 X 3 = ^X 2 X 3 , SO C2,3 = 3, 

and for r G Q, a2(r) = r = 0-3(r). We choose in Mon(A) the deglex order with 
X2 > X3 and in Mon(A^) the TOPREV order with ei 62. 

Let fi = x^x^ei + X2X3e2, lm{fi) = x^ei and /2 = 2xiX2X3ei + 0:262, 
= 0:22^361. We will construct a Grobner basis for the module M := 

(/l,/2)- 

Step 1 : we start with G := 0 , G' := {fi, /2}. Since G' ^ G, we make 
D := V{G')-V{G) = {5i,^2,5i. 2}, with 5 i := {/i},52 := 1/2},^1,2 := 
{/l,/2}- We also make G := G', and for every S G D such that Xg ^ 0 we 
compute Bs: 

. For Si we have 

where / 3 i = exp{lm{fi)) = (2,0); = l.c.m.{lm{fi)} = lm{fi) = x'^ei; 

exp(XgJ = ( 2 , 0 ); 71 = exp(XgJ - / 3 i = ( 0 , 0 ); x'-'^x'^^ = xl, so = 1 . 
Then, 

= xl 

Thus, SyZ(Q\^x^T^[x\] = { 0 } and Rg^ = { 0 }, i.e., we do not add any vector to G'. 

. For S2 we have an identical situation. 

. For S'1^2 we compute 

where j 5 i = exp{lm{fi)) = (2,0) and P2 = exp(?m(/2)) = (1,1); 

Xgi 2 = l.c.m.{lm{fi),lm{f 2 )} = l.c.m.{x^ei,X 2 X 3 ei) = 0 : 20 : 361 ; 
exp(Xgi 2) = (2,1); 71 = exp(Xgi 2) - Pi = (0, 1) and 72 = exp(Xg^ 2) - P2 
= ( 1 , 0 ); x'^'^x^^ = X3X2 = 3X2X3X2 = 9x2X3, so = 9 ; in a similar way 

2,72o;/52 _ X2X3, i.e., c.y2,/32 = 1 - Then, 

(x''Klc{fl))cJ^,f3^ = cr'^" (o;i)9 = a2<73(xj)9 = {a3{xi)a3{xi))9 = ^xf 

and 


c^^^(^c(/2))c^ 2,/32 = o-'^^(2o;i)l = cr2cr3(2o;i) = cr2(2a;i) = 4o:i. 


Hence SyzQ[x^][jxl 4 xi] = {(61,62) G Q[a;i]^ | 6i(|o;{) + 62(40:1) = 0 } and 
Bgi 2 = 1 ( 4 , —|o;i)}. From this we get 

9 9 

4 o;'*'^/i — - xix '^^ f 2 = 40:3(0:10:261 + 0:20:362) — -X1X2 (20:1X20:361 + X262) 

2 2 ^ ^2 
= 4 X 3 X 1 X 261 + 4 X 3 X 2 X 362 — -X 1 X 22 X 1 X 2 X 361 — -X 1 X 262 

= 9x{x2X36i+ 12 X 2 X 362 — 9x{x2X36i — -X 1 X 262 

g 

= 12x2X362 — -X1X262 := /g, 
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so = X 2 x‘^e 2 . We observe that /g is reduced with respect to G'. We 

make G' := G' U {/g}, i.e., G" = {/g, /s, /g}. 

Step 2: since G = {/i,/ 2 } ^ G' = {/i,/ 2 ,/ 3 }> we make D := V{G') - V{G), 
i.e., D := {5*3, S' 1 , 3 , S' 2 , 3 , *S'i,2,3}, where Si := {/i},S'i ,3 := {f i, f 3 }, 82 , 3 . ■= 
{/2./3}.-5'i, 2.3 := {/i,/ 2 ,/ 3 }- We make G := G', and for every S & D such 
that Xs 7 ^ 0 we must compute Bs- Since 3 = g ^ 3 = 0, we 

only need to consider S 3 . 

. We have to compute 


-S'y^Q[xi][CT^^(^c(/3))c^3 

./Sa]. 

where P3 = exp(;TO(/g)) = ( 1 , 2 ); Xs^ = bc.m.{Zm(/g)} = = X2xle2-, 

exp(Xs 3 ) = (1,2); yg = exp(Xs 3 ) - = (0, 0); x^^x!^^ = X 2 xl, so = 1. 

Hence 


a^n^c(/3))c^3,/3a = ^"^^12)1 = a2V3°(12) = 12, 

and S'yzQ[ 3 ;^] [12] = {0}, i.e., Bs^ = {0}. This means that we not add any vector 
to G' and hence G = {/g, / 2 , /g} is a Grobner basis for M. 


6 Syzygy of a module 


We present in this section a method for computing the syzygy module of a 
submodule M = (/g,... ,fg) of using Grobner bases. This implies that we 
have a method for computing such bases. Thus, we will assume that H is a 
bijective quasi-commutative ct-PBW extension. 

Let / be the canonical homomorphism defined by 


ej ^ fj 


where {eg, ..., e^} is the canonical basis of A^. Observe that / can be repre¬ 
sented by a matrix, i.e., if fj := (/y,..., then the matrix of / in the 

canonical bases of A^ and A^ is 


F--=[fi ■■■ fs] 


fii 



G Mmxs{A). 


Note that Im{f ) is the column module of F, i.e., the left H-module generated 
by the columns of F\ 


Iniif) = (/(ei), ..., /(e.)) = (/i, = (F). 


Moreover, observe that if a := (og,..., Ug)'^ G Gl®, then 


/(a) = (a^F^f. 


(6.1) 
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In fact, 


/(a) = ai/(ei) +-h asf{es) = aif^ + -h 


Oi 

/ll 

+ ■ • • + Os 

fls 


_fml_ 


fms 


Ctlfll + ■ • • + Clsfls 


dlfml + ■ • • + Clsfms 


=([oi ••• Os] 


fii 

Jls 


f 


We recall that 

SyzHf ^^,... ,/J) := {a := (oi,.. .,as)'^ G +-h = 0}. 


Note that 

=ker(/), (6.2) 

but Syz{{fi,... ,fs}) ^ ker(F) since we have 

a G 5 'j/2:({/i,...,/J) = 0. (6.3) 

The modules of syzygies of M and F are defined by 

Syz{M) := Syz{F) := Fyz({/i,... ,/J). (6.4) 


The generators of Syz{F) can be disposed into a matrix, so sometimes we 
will refer to Syz{F) as a matrix. Thus, if Syz{F) is generated by r vectors, 
^i,..., Zr, then 


Syz{F) = {zi,...,Zr), 

and we will use the following matrix notation 

[-211 • 


Syz{F) := Z{F) :=[zi ••• = 


Zsl 


Zlr 


G Msxr{A), 


thus we have 

Z{FY'f'^ = 0. (6.5) 

Let G := {Qi, ..., Qt) be a Grobner basis of M, then from Division Algorithm 
and Corollary 27, there exist polynomials G A, 1 < i < t, 1 < j < s such 
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that 


fi =9ii9i + • • • + qtigt 


f s — qisQi + ■ • • + 


i.e., 

with 


F'^ = Q'^G^, 


( 6 . 6 ) 


0 

'll 

II 

gii ■ • 

• qis 

, G:= [ffi ••• gt] := 

911 ■■ 

• 9it 


_qti ■ ■ 

■ qts_ 


_9ml 

9mt_ 


From (6.6) we get 


Z{FYQ^G^ = 0. 


(6.7) 


From the algorithm of Corollary 31 we observe that each element of G can 
be expressed as an A-linear combination of columns of F, i.e., there exists 
polynomials hji G A such that 


fli — hiif 1 + • ■ • + half s 


Qt — ^Itf 1 + • ■ • + hstf s: 


so we have 

GT ^ jjTpT^ 


with 


H := [%] = 


hii 

hsi 



( 6 . 8 ) 


The next theorem will prove that Syz{F) can be calculated using Syz{G), and 
in turn, Lemma 39 below will establish that for quasi-commutative bijective 
a — PBW extensions, Syz{G) can be computed using Syz{LG), where 


LG-.= [lt{gY) ■■■ Itigt)]- 
Suppose that Syz{LG) is generated by I elements. 


SyziLc) := Z{Lg) := [z'( 


' 7 " 
^11 


Hi 


(6.9) 


The proof of Lemma 39 will show that Syz{G) can be generated also by I 
elements, say, z (,... ,z'i, i.e., Syz{G) = (z(,..., zj); we write 
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^11 ■ ■ ■ ^11 

Syz{G) := ZiG) := [z[ ■ ■ ■ z[] = : : & 

Ai ■ ■ • A. 

and hence 

Z{GfG^ = 0. (6.10) 

Theorem 34. With the above notation, Syz{F) coincides with the column mod¬ 
ule of the extended matrix [(Z(G)^i7^)^ /s — , i.e., in a matrix 

notation 

Syz{F) = [{Z{GAhA'^ Is - • (6.11) 

Proof. Let z := (zi,..., ZsA be one of generators of Syz{F), i.e., one of columns 
of Z{F), then by (6.3) z'^P'^ = 0, and by (6.6) we have = 0. Let u := 

{z^Q'^A, then u G Syz{G) and there exists polynomials wi,... ,wi € A such 
that u = wiz[ + • • • + wiz'i, i.e., u = {w'^Z{GAA, with w := (ici,..., wiA. 
Then, u'^H^ = {w^Z{Gf)H^, i.e., z^Q^H^ = {w^Z{Gf)H^ and from 
this we have 

z'T = z^Q'^H'^ + z^ - z'^Q'^H'^ 

= z^Q^H^ + z^ih - Q'^HA 
= iw^ZiGf)H^ + z^ih - Q^HA- 

From this can be checked that z G ([(Z(G)^iL^)^ Is — (Q^iL^)^]). 
Conversely, from (6.8) and (6.10) we have (Z(G)^iL'^)F^ = Z{Gf{H^F^) = 
Z{GAG'^ = 0, but this means that each column of {Z{GA is in Syz{F). 
In a similar way, from (6.8) and (6.6) we get {Ig—Q"'"Il'^)F'^ = F"’'—Q'^H'^F"’' = 
F'^—Q'^G'^ = F'^—F’^ = 0, i.e., each column of {Ig — Q^H^A is also in Syz{F). 
This complete the proof. □ 

Our next task is to compute Syz{Lo). Let L = [ciXi ■ ■ ■ CtXt] be a matrix of 
size mxt, where Xi = ,..., Xj = are monomials of A'^, ci,..., c* G 

A — {0} and 1 < ii,... ,it < m. We note that some indexes ii,... ,it could be 
equals. 

Definition 35. We say that a syzygy h = {hi ,..., htA G Syz{L) is homoge¬ 
neous of degree X= Xe,, where X G Mon{A) and 1 < i < m, if 

(i) hj is a term, for each 1 < j <t. 

(ii) For each 1 < j <t, either hj = 0 or if hj ^ 0 then lm{lm{hj)Xj) = X. 

Proposition 36. Let L be as above. For quasi-commutative a — PBW exten¬ 
sions, Syz{L) has a finite generating set of homogeneous syzygies. 

Proof. Since A* is a Noetherian module, Syz{L) is a finitely generated submod¬ 
ule of A*. So, it is enough to prove that each generator h = {hi,..., htA of 
Syz{L) is a finite sum of homogeneous syzygies of Syz{L). We have hiCiXiEi^ + 
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■ • • + htCtXtBi^ = 0, and we can group together summands according to equal 
canonical vectors such that h can be expressed as a finite sum of syzygies of 
Syz{L). We observe that each of such syzygies have null entries for those places 
j where does not coincide with the canonical vector of its group. The idea 
is to prove that each of such syzygies is a sum of homogeneous syzygies of 
Syz{L). But this means that we have reduced the problem to Lemma 4.2.2 of 
[1], where the canonical vector is the same for all entries. We include the proof 
for completeness. 

So, let / = (/i,... ,/t)^ G Syz{ciXi,.. .,CtXt), then fiCiXiI - \-ftCtXt = 0; 

we expand each polynomial fj as a sum of u terms (adding zero summands, if 
it is necessary): 

fj — 0^1 jXi -f * • • -f 

where aij € R and Yi Y Y 2 P ■ ■ ■ y G Mon{A) are the different monomials 
we found in /i,..., ft, I < j <t. Then, 

(aiiYi + • • • + auiYu)ciXi + ■ • • + [auYi + • • • + = 0. 

Since A is quasi-commutative, the product of two terms is a term, so in the 
previous relation we can assume that there are d < tu different monomials, 
Zi,..., Zd. Hence, completing with zero entries (if it is necessary), we can 
write 

/ = (biiYii, ..., bitYit)^ + • • • + {bdiYdi, ..., bdtYdt)^, 

where {bkiYki,... ,bktYkt)^ G Syz{ciXi,..., ctXt) is homogeneous of degree 
Zk, 1 < k < d. □ 

Definition 37. Let Xi,..., Xt G Mon{A'^) and let J C {1, ... ,t}. Let 

Xj = lcm{Xj\j e J}. 

We say that J is saturated with respect to {Xi,..., Xt}, if 

Xj\Xj^j€J, 

for any j G {1,..., t}. The saturation J' of J consists of all j G {1,..., t} such 
that Xj I Xj. 

Lemma 38. Let L be as above. For quasi-commutative bijective a — PBW 
extensions, a homogeneous generating set for Syz{L) is 

C {1,... ,t} is saturated with respect to{Xi, ..., Xt} , 1 < v < rj}, 

where 

jeJ 

with jj G N" such that 7 j + fij = exp(Xj), j3j = exp(Xj), j G J, and := 
{bfj)j^j, with B^ := {b ^,..., b^} is a set of generators for SyZR[a'^^ \ 

j G J]. 
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Proof. First note that s:^ is a homogeneous syzygy of Syz{L) of degree X j since 
each entry of sf is a term, for each non-zero entry we have Xj) = Xj, 

and moreover, if ij := ind{X j), then 

jeJ jeJ 

= (XI (Cj )c7i ,ft ) ^^J 

jeJ 

= 0 . 

On the other hand, let h G Syz{L), then by Proposition 36, Syz{L) is generated 
by homogeneous syzygies, so we can assume that h is a homogeneous syzygy of 
some degree Y = Yoi, Y := x°‘. We will represent ft. as a linear combination 
of syzygies of type sf. Let ft = (diFi,... ,dtYt)^, with dk & R and Yk := x°"‘, 
1 < k < t, let J = {j G {1,..., t}\dj ^ 0}, then lm{YjXj) = Y for j G J, and 

0 = X djY,c,X, = X {cj)Y,X, = X d,a<^^ 

jeJ jeJ jeJ 


In addition, since ImfYjXj) = Y then Xj \ Y for any j G J, and hence X j \ Y , 
i.e., there exists 9 such that 6 + exp{Xj) = a = 6 + + (Ij] but, Oj + fij = a 

since lm{YjXj) = Y, so Oj = 9 + 7 ^. 

Thus, 

jeJ jeJ 

and from Remark 7 we get that 

0 = ''^^djO (cj)ce+7„-,/3„- = {cj)ce+.yj^f3j 

jeJ jeJ 

= X . A- 

jeJ 

= X ('^^' (cj)) (c7.- ,ft) +p,. 

jeJ 

We multiply the last equality by c^_X(Xj)’ ^ut 
j G J, so 

0 = X .A-)■ 

jeJ 

Since A is bijective, there exists d' such that (J^{dj) = djCgl^,, so 

jeJ 
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and from this we get 

jeJ 

Let J' be the saturation of J with respect to {Xi,..., Xt}, since dj = 0 if 
j € J' — J, then d'j = 0, and hence, (d' | j € J') G Syzii[a'^^ {cj)cj^\ j G J']. 
From this we have 

rj' 

(d'ljG = 

V—1 

Since Xjf = Xj, then X jf also divides X, and hence 

t 

j=i jeJ' jeJ' 

= ^2 X^d'jX^^Ej = ^ X^ I j X^^Bj = ^ X^ ayb'l^x'^^ Bj 

jGJ' j^J' \i;—1 / j^J' 

rj' 

v—l j^j' 

= ^a\ay)x^si . 

V — l 

□ 

Finally, we will calculate Syz{G) using Syz{La)- Applying Division Algorithm 
and Corollary 27 to the columns of Syz{Lc) (see (6.9)), for each 1 < v < / there 
exists polynomials piy, ... ,ptv G A such that 

Ziv9i H-+ z'tv9t =Piv9i H- +Ptv9t, 

ZiLafG^ = P^G^, ( 6 . 12 ) 

with 

Pii • • • Pii 

P := ■ : . 

_Pti ■■■ Pti_ 

With this notation, we have the following result. 

Lemma 39. For quasi-commutative hijective a —PBW extensions, the column 
module of Z(G) coincides with the column module of Z{Lg) — P, i-e., in a 
matrix notation 


Z{G) = Z{Lg) - P 


(6.13) 
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Proof. From (6.12), {Z{La) — Pf’'= 0, so each column of Z{Lc) — P is in 
Syz{G), i.e., each column of Z{Lo) — P is an A-linear combination of columns 
of Z{G). Thus, {Z{Lg) - P) C {Z{G)). 

Now we have to prove that {Z{G)) C {Z{Lg) — P). Suppose that {Z{G)) ^ 
{Z{Lg)—P), so there exists z' = {z[,..., z^)'^ € {Z{G)) such that z' ^ {Z{Lg) — 
P); from all such vectors we choose one such that 

X := vnax {lm{lm{zl)lm{gj))} (6.14) 

i<i<t ■' 

be the least. Let X = Xei and 

J := {j € {l,...,t]\lm{lm{z'^)lm{gj)) = X}. 

Since A is quasi-commutative and z' G Syz{G) then 

'^lt{zl)lt{gj) = 0. 
jeJ 

Let h := ^j^jlt{zj)ej, where ei,...,?^ is the canonical basis of A*. Then, 
h G Syz{lt{gi),... ,lt{gf)) is a homogeneous syzygy of degree X. Let B := 
{z",..., z"} be a homogeneous generating set for the syzygy module Syz{LG)), 
where z" has degree = ZySi^ (see (6.9)). Then, h = where 

Oy G A, and hence 

h = (aiz'fi + • • • + aizfi ,..., aiz(j + • • • + aiz'fi)'^. 

We can assume that for each 1 < u < ?, a„ is a term. In fact, consider the first 
entry of h: completing with null terms, each Oy is an ordered sum of s terms 

(ciiXii + • • • + CisXis)Zii + • • • + (c/iX;i + • • • + ClsXis)z”i, 

with Xyi >- Xy 2 y ■ ■ ■ y Xys for each 1 < u < ^, so 

lm{Xiilm{zij^)) >- lm{Xi2lm{z'fi)) lm{Xislm{z"i))^ 

: \ (6.15) 

lm{Xiilm{z”i)) >- lm{Xi 2 lm{z'fi)) lm{XiJm{z”i)) j 

Since each z" is a homogeneous syzygy, each entry z"„ of z" is a term, but the 
first entry of h is also a term, then from (6.15) we can assume that a„ is a term. 
We note that for j G J 

lt{zj) = aiz'i H-h aiz"i, 

and for j ^ J 

OiZji + • • • + oiZji = 0 . 

Moreover, let j G J, so lm{lm{aiz"i-\ - \-aiz'-i)lm{gj)) = lm{lm{Zj)lm{gj)) = 

X, and we can choose those v such that lm{ayZjy) = lm{Zj), for the others v 
we can take Oy = 0. Thus, for j and such v we have 

lrn{lrn{ay)lrn{lrn{z'-y)lrn{g j))) = X = Xei. 
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On the other hand, for j,j' € J with j' ^ j, we know that z" is homogeneous 
of degree Zy = ZyOi^, hence, if z"/„ ^ 0, then lm{lm{z'-,y)lm{gj,)) = Zy = 
lm{lm{z"^)lm{gj)). Thus, we must conclude that iy = i and 

lm{lm{ay)lm{lm{z”y)l'm{g j))) = X, (6.16) 

for any v and any j such that ay ^ Q and z'(, ^ 0. 

We define q' := , where ql := z' if j ^ J and q'j := z' - lt{Zj) 

if j G J. We observe that z' = h + q', and hence z' = Y^y^ittyZy + q' = 
Yl^y=i O'visy + Py) + q', with Sy := z" - where Py is the column v of matrix 
P defined in (6.12). Then, we define 

r ■= iT,l=iayPy) + q', 

and we note that r = z' — Y^y^-^aySy G Syz{G) — {Z{La) — P)- We will 
get a contradiction proving that maxi<j)lm{gj))} -< X. For each 
1 < j < t we have 

Tj = aipji H-h aipji + q'j 

and hence 


lm{lm{rj)lm{g j)) = lm{lm{aiPji + • ■ • + aiPji + qj)lm{gj)) 

^ lm{max{lm{aipji + • • • + aipji), lm{q'j)}lm{gj)) 

:< ?m(max{ max {lm{lm{ay)lm{pjy))}, lm{q'A}lm{g A). 

By the definition of q' we have that for each 1 < j < t, lm{lm{q'j)lm{gj)) -< X. 
In fact, if j ^ J, lm{lm{q'j)lm{gj)) = lm{lm{z'j)lm{gj)) X, and for j G J, 
lm{lm{q'j)lm{gj)) = lm{lm{z'j — lt{z'j))lm{gj)) -< X. On the other hand, 

i t 

i=i 1=1 


with 


lm(S^ z''ygA = max {lmilm(jpjy)lm{g A)}. 


But, = 0 for each v, then 


ImC^z'Jygj) < max^{lm{lm{z'Jy)lm{g^))}. 
1=1 


max {lm{lm{pjy)lm{g A)} -< max {lm{lm{z'jy)lm{g A)} 


i<j<t 


l<l<i 


Hence, 
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for each 1 < v < 1 . From ( 6 . 16 ), maxi<j<t{liTi{l'm{av)lm(lm{pjv)lm{gj)))} -< 

1<V<1 

maxi<j<t{lm{lm{ay)lm{lm{z'l)lm{gj)))} = X, and hence, we can conclude 

that maxi<j<t{l'mil'm{rj)lm{gj))} -< X. □ 

Example 40. Let M := (/i,/2), where fi = x^x^ei + X2X3e2 and /2 = 
2x1X2X361 + X2e2 € with A := cr(Q[xi])(x2,X3). In Example 33 we com¬ 
puted a Grobner basis G = {/i, /2J /s} of M, where = 12x2X§e2 — |xiX2e2. 
Now we will calculate Syz{F) with F = {fi,f2}' 

(i) Firstly we compute Syz^Lc) using Lemma 38 : 

Lg ■= lt{f 2 ) = [xfx^ei 2X1X2X361 12 x2X§62] . 

For this we choose the saturated subsets J of { 1 , 2 , 3 } with respect to 
{X261, X2X361, X2X§62} and such that Xj ^ 0 : 

. For Ji = { 1 } we compute a system B^^ of generators of 


where /3i := exp(Zm(/j)) and 71 = exp(XjJ —/3i. Then, B^'^ = {0}, and 
hence we have only one generator = (bfl) = 0 and = b(lx'^^ei = 
Oei, with 61 = ( 1 , 0 , 0 )^. 

. For J 2 = {2} and J 3 = {3} the situation is similar. 

. For Ji _2 = {1,2}, a system of generators of 


where /3i = exp(Zm(/i)), 132 = exp{lm{f 2 )), 7i = exp(Xjj J -/3i and 
72 = exp(Xj^ 2 ) — (32, is = {(4, —|xi)}, thus we have only one 

generator = (bn’^, bi 2 ’^) = (4, —|xi) and 


= bil’^x^^ei + bi2^x'^‘^e2 
= 4x361 - -X1X262 

( A ] 

= -^XiX2 . 

V 0 ; 

Then, 

A )\ 

-^XiX2 ) , 

0 JI 

or in a matrix notation 


SyziLa) = 


SyziLa) = Z{Lg) 


4X3 

-|a;iX 2 

0 
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(ii) Next we compute Syz{G): By Division Algorithm we have 
9 

4a;3/i - 2X1X2 f 2 +0/3 =piifi +P21/2 +P31/3, 
so by the Example 33, pn = 0 = P 21 and p^i = 1, i.e., P = 63 . Thus, 

Z{G) = Z{Lg)-P 

4 X 3 

= -|xiX2 
-1 

and 

Syz{G) = ^ ^^- 1 x 1 X 2 ^ ^ . 

(hi) Finally we compute Syz{F): since 

fi = 1/1 + Of2 + Of3, f2 = 0/1 + 1/2 + 0/3 


then 


Moreover, 


Q = 


1 

0 

0 


0 

1 

0 


fi = 1/1 + Of2, f2 = Ofi + If2, fs = 43^3/1 - ^a;iX2/2, 


hence 


By Theorem 34, 


H = 


1 0 4x3 

0 1 -|xiX 2 


Syz{F) = [{Z{G)^H^)^ h - 


with 


{ZiGfH^f = [4x3 -|xiX2 -1] 


= ([o o]f = 


1 0 

0 1 

4X3 -|xiX2 


and 

0 0 
0 0 ■ 

From this we conclude that Syz{F) = 0. Observe that this means that M 
is free. 


I 2 - = 
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